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Abstract 

We give a new formulation of some of our recent results on the following problem: if all 
uniformly bounded representations on a discrete group G are similar to unitary ones, is the 
group amenable? In §5, we give a new proof of Haagerup's theorem that, on non-commutative 
free groups, there are Herz-Schur multipliers that are not coefficients of uniformly bounded 
representations. We actually prove a refinement of this result involving a generalization of the 
class of Herz-Schur multipliers, namely the class Md(G) which is formed of all the functions 
/: G — > C such that there are bounded functions £j : G — > B(Hi, -Hi-i) (H Hilbert) with 
Ho = C, Hd = C such that 

f(t x t 2 ...t d ) = &(*i)6(t 2 )... VUeG 

We prove that if G is a non-commutative free group, for any d > 1, we have 

M d (G) ^ M d+ i(G), 

and hence there are elements of Md(G) which are not coefficients of uniformly bounded repre- 
sentations. In the case d = 2, Haagerup's theorem implies that M.2(G) ^ M±(G). 
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Introduction 

The starting point for this presentation is the following result proved in the particular case G = Z 
by Sz.-Nagy (1947). 

Theorem 0.1 (Day, Dixmier 1950). Let G be a locally compact group. If G is amenable, then 
every uniformly bounded (u.b. in short) representation ir: G — > B(H) (H Hilbert) is unitarizable. 
More precisely, if we define 

|vr| =sup{||7r(t)|| B(JJ) \ t eG}, 

then, if\ir\ < oo, there exists S: H — > H invertible with \\S\\ \\S~ 1 \\ < |vr| 2 such that t — > S~ 1 ir(t)S 
is a unitary representation. 

Note. We say that 7r: G — > B(H) (H Hilbert) is unitarizable if there exists S: H —> H invertible 
such that t — > S~ 1 ir(t)S is a unitary representation. We will mostly restrict to discrete groups, but 
otherwise all representations ir: G — > B{H) are implicitly assumed continuous on G with respect 
to the strong operator topology on B(H). 

Definition 0.2. We will say that a locally compact group G is unitarizable if every uniformly 
bounded (u.b. in short) representation ir: G — > B(H) is unitarizable. 

In his 1950 paper, Dixmier |19j asked two questions which can be rephrased as follows: 

Ql: Is every G unitarizable? 

Q2: If not, is it true that conversely unitarizable amenable? 

In 1955, Ehrenpreis and Mautner answered Ql; they showed that G = SL2(M) is not unitarizable. 
Their work was clarified and amplified in 1960 by Kunze-Stein . See Remark IU . 71 b elow for more 
recent work in this direction. Here of course G = SL2(M) is viewed as a Lie group, but a fortiori the 
discrete group G^ underlying SL^M) fails to be unitarizable, and since every group is a quotient of 
a free group and "unitarizable" obviously passes to quotients, it follows (implicitly) that there is a 
non-unitarizable free group, from which it is easy to deduce (since unitarizable passes to subgroups, 
see Proposition 10.51 below) that F2 the free group with 2 generators is not unitarizable. In the 80's, 
many authors, notably Mantero-Zappa |46j-|47|. Pytlik-Szwarc |7()j . Bozejko-Fendler .9.:, Bozejko 
. . ., and also Mlotkowski [II], Szwarc [7S]-[7S], Wysoczahski [SI] (for free products of groups), 
produced explicit constructions of u.b. non-unitarizable representations on ¥2 or on (free group 
with countably infinitely many generators), see [!!)] f° r a synthesis between the Italian approach 
and the Polish one. See also Valette's papers |78j-|79j for the viewpoint of groups acting on trees, 
(combining Pimsner jHS] and [7D]) and [SI] for recent work on Coxeter groups. 
This was partly motivated by the potential applications in Harmonic Analysis of the resulting 
explicit formulae (see e.g. [24j and JO]). For instance, if we denote by \t\ the length of an element 
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in Fqo (or in F2), they constructed an analytic family (tt z ) z ^d indexed by the unit disc in C of u.b. 
representations such that, denoting by 5 e the unit basis vector of i-2,{G) at e (unit element), we have 

V t £ G = (ir z (t)6 e ,6 e ). 

Thus the function Lp z : t — ► 2'*' is a coefficient of a u.b. representation on G = Foo. However, it 
can be shown that for z ^ M, the function <p z is not the coefficient of any unitary representation, 
whence vr 2 (-) cannot be unitarizable. A similar analysis can be made for the so-called spherical 
functions. 

Since unitarizable passes to subgroups (by "induction of representations", see Proposition IU.5I 
below) this implies 

Corollary 0.3. Any discrete group G containing ¥2 as a subgroup is not unitarizable. 

Remark 0.4. Thus if there is a discrete group G which is unitarizable but not amenable, this is 
a non-amenable group not containing F2. The existence of such groups remained a fundamental 
open problem for many years until Olshanskii |51|-|52| established it in 1980, using the solution by 
Adian-Novikov (see pQ) of the famous Burnside problem, and also Grigorchuk's cogrowth criterion 
(USD- Later, Adian (see [2]) showed that the Burnside group B(m,n) (defined as the universal 
group with m generators such that every group element x satisfies the relation x n = e) are all 
non-amenable when m > 2 and odd n > 665. Obviously, since every element is periodic, such 
groups cannot contain any free infinite subgroup. We should also mention Gromov's examples ( 26, 
§5.5]) of infinite discrete groups with Kazhdan's property T (hence "very much" non-amenable) and 
still without any free subgroup. In any case, it is natural to wonder whether the infinite Burnside 
groups are counterexamples to the above Q2, whence the following. 

Question. Are the Burnside groups B(m,n) unitarizable? 

In the next statement, we list the main stability properties of unitarizable groups. 

Proposition 0.5. Let G be a discrete group and let T be a subgroup. 

(i) If G is unitarizable, then T also is. 

(ii) IfT is normal, then G is unitarizable only if both T and G/T are unitarizable. 

Proof. (i) Consider a u.b. representation ir: T — > B(H). By Mackey's induction, we have an 
"induced" representation 7r: G —* B(H) with H D H that is still u.b. (with the same bound) 
and hence is unitarizable. Moreover, for any t in T, n(t) leaves H invariant, and n(t)\jj = 7r(t). 
Hence, the original representation ir must also be unitarizable. (See :B0J P- 43] for full details). 

(ii) Let q : G — > G/T be the quotient map and let ir : G/T — > B{H) be any representation. Then, 
trivially, ir is u.b. (resp. unitarizable) iff the same is true for iroq. Hence G unitarizable implies 
G/T unitarizable. 

□ 

Remark 0.6. In (ii) above, we could not prove that conversely if T and G/T are unitarizable then G 
is (although the analogous fact for ideals in an operator algebra is true, see |661 Exercise 27.1]). In 
particular, we could not verify that the product of two unitarizable groups is unitarizable, however, 
it is known, and even for semi-direct products, if one of the groups is amenable, see jHO], see also 
|66| for related questions. Of course this should be true if unitarizable is the same as amenable. 
Similarly, it is not clear that a directed increasing union of a family (Gi)ie/ of unitarizable groups 
is unitarizable. Actually, we doubt that this is true in general. However, it is true (and easy to 
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check) if the family (Gj)ig/ is "uniformly" unitarizable, in the following sense: there is a function 
F : K_|_ — ► K_|_ such that, for any i & I and any u.b. representation tt: d — > B(H), there is an 
invertible operator S: H ^ H with ||5|| US* -1 )! < -F(|7r|) such that t — > S~ 1 ir(t)S is a unitary 
representation. 

Remark 0.7. There is an extensive literature continuing Kunze and Stein's work first on SL(2, M) 
[3"5] and later on SL(n, C) j3B]-[3Hl, and devoted (among other things) to the construction of 
non-unitarizable uniformly bounded (continuous) representations on more general Lie groups. We 
should mention P. Sally |72|-|73j for SL2 over local fields (see also |46| ) and the universal covering 
group of SL(2,R), Lipsman j3I5|-[IO] for the Lorentz groups SO e (n, 1) and for SL(2,C). See the 
next remark for a synthesis of the current state of knowledge. We refer the reader to Cowling's 
papers ( |131 114| ) for more recent work and a much more comprehensive treatment of uniformly 
bounded representations on continuous groups. See also Lohoue's paper |33] . All in all, it seems 
there is a consensus among specialists that discrete groups should be where to look primarily for a 
counterexample (i.e. unitarizable but not amenable), if it exists. The next remark hopefully should 
explain why. 

Remark 0.8. (Communicated by Michael Cowling). For an almost connected locally compact 
group G (that is, G/G e is compact, where G e is the connected component of the identity e), 
unitarizability implies amenability. The first step of the argument for this is based on structure 
theory. The group G has a compact normal subgroup N such that G/N is a finite extension of 
a connected Lie group (see @H1 p. 175]). Suppose that G is unitarizable. Then a fortiori G/N is 
unitarizable. If we can show that G/N is amenable, then G will be amenable, and we are done. So 
we may suppose that G is a finite extension of a connected Lie group. A similar argument reduces 
to the case where G is a connected Lie group, and a third reduction (factoring out the maximal 
connected normal amenable subgroup) leads to the case where G is semisimple and non-compact. 
It now suffices to show that a non-compact connected semisimple Lie group G (which is certainly 
non-amenable) is not unitarizable. 

So let G be a non-compact connected semisimple Lie group. We consider the representations 
tt\ of G unitarily induced from the characters man \— ► exp(iAloga) of a minimal parabolic sub- 
group MAN . When A is real, tt\ is unitary, and, according to B. Kostant [311, tt\ is unitarizable 
only if there is an element w of the Weyl group (g, a) such that wX = A. Take a simple root a. If z 
is a complex number and there exists w in the Weyl group such that w(za) = (za)~ = zot, then z 
is either purely real and wot = a or z is purely imaginary and wot = —a. Thus if z is neither real 
nor imaginary, then 7r za is not unitarizable. However, if the imaginary part of z is small enough, 
then -K za is uniformly bounded. Indeed, using the induction in stages construction (see |14) . and 
also (HI), we can make the representation uniformly bounded at the first stage, which involves a real 
rank one group only (see |13| for the construction of the relevant Hilbert space) and then induce 
unitarily thereafter to obtain a uniformly bounded representation. 

The contents of this paper are as follows. In §1, we describe our contribution on the above 
problem Q2, namely Theorem 11.11 which says that if we assume unitarizability with a specific 
quantitative bound then amenability follows. We explain the main ideas of the proof in ^2j There 
we introduce our main objects of study in this paper namely the spaces Md(G). The latter are 
closely related on one hand to the space of "multipliers of the Fourier algebra," (which in our 
notation corresponds to d = 2) and on the other hand to the space UB(G) of coefficients of 
uniformly bounded representations on G, that we compare with the space B{G) of coefficients of 
unitary representations on G. We have, for all d > 2 

B{G) C UB{G) C M d {G) C M 2 (G). 
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Our methods lead naturally to a new invariant of G, namely the smallest d such that Md{G) = B(G), 
that we denote by d\(G) (we set d\(G) = oo if there is no such d). We have d\(G) = 1 iff G 
is finite and d\{G) = 2 iff G is infinite and amenable (see Theorem 12. '6 j) . Moreover, we have 
d\(G) = oo when G is any non Abelian free group. Unfortunately, we cannot produce any group 
with 2 < d\{G) < oo, and indeed such an example would provide a negative answer to the above Q2. 
While the main part of the paper is partially expository, §5 contains a new result. We prove there 
that if G = (free group with countably infinitely many generators) then M^G) ^ M^ + i(G) for 
all d > 2. As a corollary we obtain a completely different proof of Haagerup's unpublished result 
that M 2 (G) + UB(G). 

Let H be a Hilbert space. Actually, although it is less elementary, it is more natural to work 
with the B (H)-valned (or say (^-valued) analogue of the spaces Md(G). The space Ma(G) 
corresponds to dim(H) = 1 using C ~ B(C). In the i? (^-valued case, the analogue of d±(G) is 
denoted simply by d{G). We have obviously d\{G) < d{G) (but we do not have examples where 
this inequality is strict). Our results for d(G) run parallel to those for d\{G). 

Although our methods (especially in the -B(^2)-valued case) are inspired by the techniques of 
"operator space theory" and "completely bounded maps" (see e.g. [221, [M] or [EI]]), we have strived 
to make our presentation accessible to a reader unfamiliar with those techniques. This explains in 
particular why we present the scalar valued (i.e. A\m{H) = 1) case first. 

We recall merely that a linear map u : A — > B(H) defined on a C*-algebra A is called completely 
bounded (c.b. in short) if the maps u n : M n (A) — > M n (B(H)) defined by 



are bounded uniformly over n when M n (A) and M n (B(H)) are each equipped with their unique 
C*-norm, i.e. the norm in the space of bounded operators acting on H © • • • © H (n-times). 

We also recall that, for any locally compact group G, the C*-algebra of G (sometimes called 
"full" or "maximal" to distinguish it from the "reduced" case) is defined as the completion of the 
space L\{G) for the norm defined by 



where the supremum runs over all (continuous) unitary representations tt on G. 

In particular, the following result essentially due to Haagerup (jUl) provides a useful (although 
somewhat abstract) characterization of unitarizable group representations. 

Theorem 0.9. Let G be a locally compact group and let C*{G) denote the (full) C* -algebra of 
G. Let tt: G — > B{H) be a uniformly bounded (continuous) representation. The following are 
equivalent: 

(i) tt is unitarizable. 

(ii) The mapping tt: f — > j f(t)ir(t)dt from L\(G) to B(H) extends to a completely bounded map 
from C*(G) to B(H). 

More generally, for an arbitrary bounded continuous function (p: G — > B(H), the following 
are equivalent: 

(i)' There is a unitary representation a: G — > B(H a ) and operators £,7/: H — > H a such that 



U n ([aij]) 



Haij)] y[aij} £ M n (A) 




<p{t) = ev(t)r? 



Vt G G. 
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(ii)' The mapping <p: f — ► J f(t)(p(t)dt extends to a completely bounded map from C*(G) to B(H). 

Proof. If tt is unitarizable, say we have tt(-) = £cr(-)£~ with a unitary, then, by definition of 
C*(G),a extends to a C*-algebra representation a from C*(G) to B(H). Then, if we set tt(-) = 
^o"(-)^ _1 , 7T extends tt and satisfies (ii). Thus (i) => (ii). Conversely, if we have a completely bounded 
extension tt: C*(G) 5(F), then by [13 Th. 1.10], there is £ invertible on F such that £ -1 vr(-)£ 
is a *-homomorphism (in other words a C*-algebra morphism) and in particular t — > £ _1 vr(i)£ is 
a unitary representation, hence tt is unitarizable. The proof of the equivalence of (i)' and (ii)' is 
analogous. That (ii)' (i)' follows from the fundamental factorization of c.b. maps (see e.g. |6U1 
Chapt. 3], [OHl P- 23], or [22]). The converse is obvious. □ 

In particular, this tells us that unitarizability is a countably determined property: 

Corollary 0.10. Let tt: G — > B(H) be a uniformly bounded representation on a discrete group G. 
Then tt is unitarizable iff its restriction to any countable subgroup T C G is unitarizable. 

Proof. If tt is not unitarizable, then, by Theorem IU. 91 there is a sequence a n with a n G M n (C*(G)) 
and \\a n \\ < 1, a™- G i\{G) and such that ||[7r(a^)]||M n (B(_ff)) ~~ * 00 when n — > oo. Since each 
entry a^- is countably supported, there is a countable subgroup r C G such that all the entries 
{afj | n > 1, 1 < i,j < n} are supported on T. This implies (by Theorem 10.91 again) that 7T| r is not 
unitarizable. This proves the "if" part. The converse is trivial. □ 

Corollary 0.11. // all the countable subgroups of a discrete group G are unitarizable, then G is 
unitarizable. 

Proof. This is an immediate consequence of the preceding corollary. □ 

Remark. Let G be a locally compact group and let T C G be a closed subgroup, we will say that 
r is cr-compactly generated if there is a countable union of compact subsets of G that generates T 
as a closed subgroup. Then the preceding argument suitably modified shows that, in the setting of 
Theorem l().9| if 7T| r is unitarizable for any cr-compactly generated closed subgroup T C G, then tt 
is unitarizable. 



1 Coefficients of uniformly bounded representations 

It will be useful to introduce the space B{G) of "coefficients of unitary representations" on a 
(discrete) group G defined classically as follows. 

We denote by B(G) the space of all functions /: G — > C for which there are a unitary repre- 
sentation tt: G — > B(H) and vectors £,77 G H such that 

(1.1) ViGG f(t) = (7T(t)^ V ), 

This space can be equipped with the norm 

||/|| B(G) =inf{||e|| 11^11} 

where the infimum runs over all possible tt,^,tj as above. As is well known, B{G) is a Banach 
algebra for the pointwise product. Moreover, B(G) can be identified with the dual of the "full" 
C*-algebra of G, denoted by C*(G). 

More generally, let c > 1 and let G be a semi-group with unit. In that case, we may replace 
"representations' by unital semi-group homomorphisms. Indeed, note that (since a unitary operator 
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is nothing but an invertible contraction with contractive inverse) a unitary representation on a group 
G is nothing but a unital semi-group homomorphism ir: G — > B(H) such that sup{||7r(t)|| | t S 
G} = 1. For any semi-group homomorphism ir: G — > B(H), we again denote 

|vr| = sup{||vr(t)|| | t e G}. 

In the sequel, unless specified otherwise, G will denote a semi-group with unit. 

We denote by B C {G) the space of all functions / : G —* C for which there is a unital semi-group 
homomorphism 7r: G — > B(H) with | vr | < c together with vectors £,77 in If such that (jl.ll) holds. 
Moreover, we denote 

ll/lk(G) = mf{||e|| \\v\\ I /(•) = (vr(-)e^) with |vr| < c}. 

Note that when c = 1 and G is a group, B\(G) = B{G) with the same norm, since |-7r| = 1 iff ir is a 
unitary representation. For convenience of notation, we set B(G) = B\{G) also for semi-groups. In 
the group case, B C (G) appears as the space of coefficients of u.b. representations with bound < c. 

The space B C (G) is a Banach space (for the above norm). Moreover, for any d > 1 we have 
(since (vr(t)£, 77) (tt' (*)£', rf) = {n ® 7t'(/j)£ <g> 77 ® 77')) 

/ G B c (G),g G B c i(G) =^/'j€ 

Note moreover that if c > c' we have a norm one inclusion 

MG) C S C (G) 

and in particular if c' = 1 we find 

V/G J B(G) ||/|| Bc(G) < \\f\\ BiG) . 

We will denote by UB(G) the space of coefficients of uniformly bounded representations on G; 
in other words, we set: 

UB{G) = {JB C (G). 
01 

The following result partially answers Dixmier's question Q2. 
Theorem 1.1 (|61j). The following properties of a discrete group G are equivalent, 
(i) G is amenable. 

(ii) 3K 3a < 3 such that for every u.b. representation ir: G — * B{H) 3S: H — > H invertible 
with \\S\\ 1 1 >S' 1 1 1 < i^|-7r| a such that S~ 1 tt(-)S is a unitary representation. 

(ii)' Same as (ii) with a = 2 and K = 1. 

(Hi) 3K 3a < 3 such that for any c > 1 B C (G) C B(G) and we have 

V/GB C (G) \\f\\ B (G) < Kc a \\f\\ BciG) . 

(Hi)' Same as (Hi) with a = 2 and K = 1. 
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Remark. Actually, the preceding result remains valid for a general locally compact group. Indeed, 
as Z.J. Ruan told us, the Bozejko criterion j7j which we use to prove Theorem 11.11 for discrete 
groups (which says, with the notation explained below, that M2(G) = B(G) iff G is amenable) 
remains valid in the general case. Z.J. Ruan checked that Losert's proof of a similar but a priori 
weaker statement specifically for the non-discrete case (see |43j ) can be modified to yield this, and 
apparently (cf. [7J| ) this fact was already known to Losert (unpublished) . Our proof that (iii) above 
implies M^iG) = B(G) does not really use the discreteness of the group, whence the result in full 
generality. 

This observation, concerning the extension to general locally compact groups, was also made inde- 
pendently by Nico Spronk 74 . 

We would like to emphasize that there are two separate, very different arguments: one for the 
discrete case and one for the non-discrete one. This is slightly surprising. A unified approach 
would be interesting. 

First part of the proof of Theorem \l.l\ That (i) => (ii)' is the Dixmier-Day result mentioned at the 
beginning. The implications (ii)' (ii) and (iii)' (iii) are trivial. Moreover, (ii) =^ (iii) and 
(ii)' =^ (iii)' are easy to check: indeed consider /(•) = (vr(-)^", 77) with \ir\ < c. Then, if S is such 
that 7r = 57r(-)5 _1 is a unitary representation, we have /(•) = (vr(-)^, 77) = (fr(-)S^, (S^ 1 )*^), hence 
the coefficients of tt are coefficients of n and 

ll/b(G)<M IKO^HIISH lis- 1 !! Iltll 11*711 

whence 

||/|| B(G ) < ||5|| us- 1 !! ll/lk(G)- 

Now if (ii) holds we can find S as above with ||S|| US -1 )) < Kc a , thus (ii) => (iii), and similarly 
(ii)' (iii)'. Thus it only remains to prove that (iii) =^ (i). □ 

2 The spaces of multipliers Md(G) 

To explain the proof of Theorem ll.il we will need some additional notation. 

Notation. Let d > 1 be an integer. Let G be a a semigroup with unit. We are mainly interested 
in the group case, but we could also take G = N. 

Let Md(G) be the space of all functions / : G — ► C such that there are bounded functions & : G —* 
B(Hi,Hi-i) (Hi Hilbert) with H = C, H d = C such that 

(2.1) VtiGG f(ht 2 ...t d ) = t 1 (t 1 )&(t2).--Utd). 

Here of course we use the identification B(Hq, H d ) = B(C, C) ~ C. We define 

||/|| Md(G) =inf{sup ||£i(ti)[|...sup \\Utd)\\} 
tiGG t d eG 

where the infimum runs over all possible ways to write / as in (|2.1[) . 

The definition of the spaces Md{G) and of the more general spaces M d (G; H) appearing below is 
motivated by the work of Christensen-Sinclair on "completely bounded multilinear maps" and the 
so-called Haagerup tensor product (see ^U). The connection is explained in detail in jSJ, and is 
important for the proofs of all the results below, but we prefer to skip this in the present exposition 
(see however below). 
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When d = 2, and G is a group, the space M 2 (G) is the classical space of "Herz-Schur multipliers" 
on G. This space also coincides (see |Hj or |6Ul p. 110]) with the space of all c.b. "Fourier multipliers" 
on the reduced C*-algebra C^(G). The question whether the space M 2 (G) coincides with the space 

of coefficients of u.b. representations (namely |J B C {G)) remained open for a while but Haagerup 

ol 

|27| showed that it is not the case. More precisely, he showed that if G = Fqo, we have 

Vol B C (G) C M 2 (G). 

We give a different proof of a more precise statement in below. 

For d > 2, in the group case, the spaces M d (G) are not so naturally interpreted in terms of 
"Fourier" multipliers. In particular, in spite of the strong analogy with the multilinear multipliers 
introduced in |2J (those are complex valued functions on G d ), there does not seem to be any 
significant connection. 

In the case G = N, the space M%{G) is characterized in jl)5] as the space of "completely shift 
bounded" Fourier multipliers on the Hardy space Hi, but this interpretation is restricted to d = 3 
and uses the commutativity. 

Remark 2.1. Note the following easily checked inclusions, valid when G is a group or a semigroup 
with unit: 

B(G) = Bi{G) C UB(G) = |J B C (G) C M d (G) C M d _i(G) C ■ • ■ 

oi 

■■■cM 2 (G)cMi(G)=£ 00 (G), 

and we have clearly 

(2-2) Vm<d \\f\\ Mm (G) < \\f\\M d (G)- 

Moreover, we have 

(2-3) Vf£B c (G) ||/|| A f d (G)<c d ||/lk( G ). 

Indeed, if /(•) = (7r(-)^, 77) with \tt\ < c, then we can write 

f{ht 2 ...t d ) = (7r(ii)...7r(i d )C,7?) 

where Ci(h) G B(H n ,C), £ d (t d ) G B(C,H W ) and G B^^H^) (1 < i < d) are defined by 

£i(ti)/i = {m{t x )h,ii) (h G £ d (t d )\ = \Tr(t d )Z (A G C) and Uh) = k(U) (1< i < d). Therefore, 
we have 

\\f\\M d (G) < SUP H6II SUp ll^ll . . .Slip \\£ d \\ 

<H d U\\ h\\<c d U\\ \\v\\ 

whence the announced inequality (J2,3|) . 

Remark 2.2. It is easy to see (using tensor products) that M d (G) is a unital Banach algebra for 
the pointwise product of functions on G: for any /, g in M d {G) we have 

\\fg\\M d (G) < l|/llM d (G)llfl|M d (G)- 
The function identically equal to 1 on G is the unit and has norm 1. 
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Remark. Let h : r — > G be a unital homomorphism between two groups (or two semi-groups with 
unit). Then for any / in Md(G) the composition / o h is in Md(T) with ||/ o h\\M d (v) < H/llM d (G)- 
The proof is obvious. 

In particular, if V C G is a subgroup we have ||/|rllM d (r) ^ ll/llM d (G)- Moreover, if V is a normal 
subgroup in a group G and if q: G — > G/T is the quotient map, then ||/||M d (G/r) = 11/ ° qWmjg)- 
(Indeed, the equality can be proved easily using an arbitrary pointwise lifting p: G/T — > G.) Let 
r C G be again an arbitrary subgroup of a group G. Given a function / : r — > C, we let / : G — > C 
be the extension of / vanishing outside T. Then, it is rather easy to see that ||/||m 2 (G) = II/IIa^T) 
(but the analogue of this for d > 2 seems unclear) . 

It is well known that lr is in the unit ball of B{G) (hence a fortiori of Md(G)) hence by Remark 12. 21 
we have for any / in M^(G): 

11/ • lr||M d (G) < ll/IU/ d (G)- 

The proof of (iii) => (i) in Theorem II . II uses the following criterion for amenability due to Marek 
Bozejko [7j. 

Theorem 2.3. Let G be a discrete group. Then G is amenable iff B(G) = M 2 (G). 
Remark. We do not know whether B(G) = M^{G) => G amenable. 

Sketch of proof of Theorem \2.<A The only if part is quite easy. Let us sketch the proof of the "if" 
part. Assume B{G) = M%(G). Then there is a constant K such that, for any / in the space C[G] 
of all finitely supported functions /: G — > C, we have 



B(G) < K \\f\\M 2 (G)- 

Let e: G — > { — 1, 1} be a "random choice of signs" indexed by G, and let E denote the expectation 
with respect to the corresponding probability. We will estimate the average of the norms of the 
pointwise product ef. More precisely we claim that there are numerical constants C' and C" 
(independent of /) such that 

(2-4) (EI/WI 2 ! <C'E\\ef\\B(G) 



vteG 



1/2 



ci 



(2-5) E|| £ /|U /2(G) <C"||^|/(t)| 2 A(t) 

Using this it is easy to conclude: indeed we have 

Y,\f(t)? <(C'KC"f\Y,\f{t)?\(t) 

and by the well known Kesten-Hulanicki criterion (cf. e.g. |6UI Th. 2.4]), this implies that G is 
amenable. 

We now return to the above claims. The inequality (|2.4j) can be seen as a consequence of the 
fact (due to N. Tomczak-Jaegermann |77j) that B{G) is of cotype 2 (a Banach space B is called of 
cotype 2 if there is a constant C such that for any finite sequence (ajj) in B, the following inequality 
holds (J2 INI 2 ) 1 / 2 < CAveragc ± || £ ± Xi \\). 

As for (|2.5|) . it is proved in 7 a using an idea due to Varopoulos [HOI. However, more recently the 
following result was proved in [35] : Consider all possible ways to have the following decomposition 

(2.6) f(ht 2 ) = a(h,t 2 ) + f3(h,t 2 ) V t a , t 2 e G 
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and let 



inf < 



sup (^\a(t u t 2 )\ 2 ^ +sup ^|/3(ti,t 2 )| 



1/2' 



where the infimum runs over all possible decompositions as in Q2.6JI . 
Then (cf. there is a numerical constant 5 > such that 



(2-7) <5|||/|||<E|k/||M 2 (G)< Ill/Ill V/eC[G]. 

Note that the right-hand side of (|2,7j) is an immediate consequence of the following inequality 



(2i 



M 2 (G) 



< 



and the latter is easy: we simply write 

f(ht 2 ) = (6(«l),6(t2)> + (Vl(tl),V2(t2)) 



where 



t 2 



and 



m(t 2 ) = ^2/3(ti,t 2 )6 tl , rn(ti)=5 tl , 
ti 



and (|2~S|) follows. 

Moreover, we also have 

(2.9) 



< 



1/2 



therefore [f2~5)) follows from (|2~7I) and (|2~§)) with C" = 1. The inequality (|23)l follows from the 
following observation: || ^ |/(0l 2/ ^(^)llc^ < 1 iff there is a decomposition of the form 

(2.10) \f(hh)\ = \a{t 1 ,t 2 )\ 112 -WiM)\ l/2 VtuheG 

for kernels a, b on G x G such that 

(2.11) supj^ |a(ti,t 2 )| 2 < 1 and sup ^ |6(ti, t 2 )| 2 < 1. 



t-2 



Then (|2.1U|) and (|2.11jl imply that |||/||| < 1, and hence (|2.9|) follows by homogeneity. Indeed, by 
a compactness argument, these assertions are immediate consequences of the following Lemma. 

□ 

This Lemma gives a converse to Schur's classical criterion for boundedness on i 2 of matrices 
with positive entries (we include the proof for lack of a suitable reference). See |64| for more 
information on this. 
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Lemma 2.4. Let n > 1. Let {/j,- | 1 < i, j < n} be complex scalars such that the matrix [|/jj| 2 ] has 
norm < 1 as an operator on the Euclidean space P^. Then there are (a^-) and (bij) with 

sup | aij | 2 < 1 and sup | 2 < 1 

J i 

such that \fij\ = l 1 / 2 !^ - ! 1 ' 2 . Therefore, there are (a^) and {fa) with 

sup^.l^H^ + sup^.l^.p)^^! 

i 3 j 1 

such that fij = aij + fa . 

Proof. By perturbation and compactness arguments, we can assume that \fij\ > for all i,j. Let 
T = [\fij\ 2 ]- We may assume ||T|| = 1. Let £ = be a Perron-Probenius vector for T*T so that 
& > for all i and T*T£ = f. Let r? = Tf, so that T*r/ = £. If we then set (a^l 2 = ./',, %//, 1 and 
\bij\ 2 = \fij\ 2 £y Tji we obtain the first assertion. By the arithmetic-geometric mean inequality we 
have \ fij\ < gij with gij = 2~ 1 (\aij\ + \bij\). If we then set 

= 2 ; (ijj f.jHji and fa = 2~ 1 \b ij \f ij g^ 1 , 

we obtain the second assertion. □ 

Remark. The proof of Theorem 12.31 sketched above shows that G is amenable if 3K V/ G C[G] 

ll/b(G)<^ll/l|M 2 (G). 
Remark. Note that ((2~7|) and (|2~H|) show that 

SUP lk/llAfa(G) ^ ^ 1E II £ /IIm 2 (G)- 

e 

The proof of the implication (iii) =>■ (i) in Theorem 11.11 rests on the following. 
Key Lemma 2.5 (Implicit in |61j). Let f £ B(G). Fix d > 1. Then, for any c> 2, we have 

\\f\\B c (G) <nf\\M d( G) +2c-^\\f\\ B(G) . 
More generally, for any 1 < 9 < c, we have for any f in Bg(G) and any d > 1 



M m (G) 

\m=0 / \m>d 



3(G)- 



Remark. The proof of the key lemma uses ideas from two remarkable papers due to Peller [SS] and 
Blecher and Paulsen 0. 

Proof of (iii) (i) in Theorem \l.l\ Assume (iii). Then using the key lemma with d = 2 (and 
9 = 1), we have for all / in B(G) and all c > 2 

B(G) < Kc a \\f\\ Bc{G) 

<2Kc a \\f\\ M2{G) + 2Kc a ~ 3 \\f\\ B{G) . 
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But we can choose c = c(K, a) large enough so that 2Kc a 3 = 1/2 (say) and then we obtain 

1-^) ll/lko <2Kc a \\f\\ M2(G) 
so that we conclude 

\\f\\ B{G) <4Kc(K,ar\\f\\ M2{G) , 
hence, by Theorem 12.31 G is amenable. □ 

The proof of the key lemma is based on the following result (of independent interest) which is 
"almost" a characterization of B C {G). 

Theorem 2.6. Fix a number c > 1. Consider f £ f] M m (G) such that Y2m c ~ m 11/11 M m (G) < °°- 

m>l 

Then f G B C {G) and moreover 

(2-12) ll/lk(G)<l/(e)| + E c ~ m H/ll 

M m {G)- 

Conversely, for all f in B C (G), we have 

(2-13) supc- m ||/|| Mm(G) <||/|| Bc(G) . 

Note. (|2.13|) is easy and has been proved already (see (|2.2j) ). The main point is (|2.12|) . 

Proof. This is essentially |611 Theorem 1.12] and the remark following it. For the convenience of 
the reader, we give some more details. 

In [HJ the natural predual of B C {G) is considered and denoted by A c . By Th. 1.7], any x in 
the open unit ball of A c can be written as 

oo 

X — ^ C X m 

where each element of C*(G) which is the image, under the natural product map of an 

element X m in the unit ball of £i(G) ®h ■ ■ ■ ®h £i(G) (m times). This implies by duality, for all 
m > 

I (/,3m) I < ll/IU m (G)- 

In the particular case m = 0, xq is a multiple of the unit 5 e by a scalar of modulus < 1. Whence 



\(f,x)\<\f(e)\ + Y,c- m 



CO 

_— 777, II £ II 

M m (G) 



m=l 

and a fortiori, by (|2~2j) and (|23|) 

d co 

<l/(e)| + 2>~ m imiM d (G)+ E cr MUB( G y 



m=l m=d+l 

□ 
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Corollary 2.7. Let UB(G) = [J B C (G) be the space of coefficients of u.b. representations on 

oi 

G. Then f £ UB(G) iff sup H/llj^- (q\ < oo. More precisely, let c(/) denote the infimum of the 
numbers c > 1 /or which f £ B C (G). Then, we have 

c(f) = limsup ||/||^™ } . 

Proof of Key Lemma \2.FA This is an easy consequence of (|2.12[) , Q2.1HJI and the obvious inequalities 

|/(e)|<||/|| £oo(G) <||/||M 2 ( G )<---<ll/IU/ d (G) 
<---<\\f\\ B {Gy □ 

In the case c = 1, Theorem 12.61 seems to degenerate but actually the following "limiting case" 
can be established, as a rather simple dualization of a result in 0. 

Proposition 2.8. Consider a function f : G — ► C. Then f £ -B(G) iff f £ f| M m{G) with 



SU P 11/11 M m (G) < 00 • Moreover we have 



m>l 



B{G) = SUp |m| Mm (G)- 
m>l 

Remark. The same argument shows the following. Given a real number a > 0, we say that G 
satisfies the condition (C a ) if there is -fT > such that for any / in B(G) we have 

Vol ||/|| B(G )<^c a ||/|| Bc(G) . 

Then the preceding argument shows that if d < a < d+1, (C a ) implies that B{G) = M^(G') (with 
equivalent norms). 

We are thus led to define the following quantities: 

a\(G) = inf{a > | G satisfies (C Q )} 
= mi{d £ N | M d (G) = B(G)}. 

With this notation, the preceding argument shows that d\(G) < a\{G). A priori a\{G) is a real 
number, but (although we have no direct argument for this) it turns out that it is an integer: 

Theorem 2.9. Assume B(G) = |J B C (G). Then a\{G) < oo and moreover 

oi 

a 1 (G) = d 1 (G). 

In particular, we have 

M d {G) = M d+X {G) Vd> ai (G). 

Actually, for the last assertion to hold, it suffices to have much less: 

Theorem 2.10 (|62j). Let G be a semigroup with unit. Assume that there are 1 < < c such 
that Bg(G) = B C {G). Then there is an integer D such that Bg(G) = Md(G), and in particular, we 
have 

M d {G) = M d+1 (G) Vd>D. 
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Remark. Let G be a locally compact group. Let Gd be G equipped with the discrete topology. In 
Haagerup proves that if a function (p: G — > C belongs to M2(Gd) and is continuous, then it 
belongs to M2(G) (with the same norm). We do not know if the analogous statement is valid for 
M 3 {G) or M d {G) when d > 3. 

Remark 2.11. Let Ii,...,I d be arbitrary sets. We will denote by M d (Ii, ■ ■ ■ ,Id) the space of all 
functions / : I\ X • • • X Id — ► C for which there are bounded functions /j 

/i : Jj — > B(Hi, Hi-i) (here -f/j are Hilbert spaces with H d = Hq = C) such that 

e/i f(bi,...,bd) = fi(h)...f d (bd). 
We equip this space with the norm 

H/ll =inf(ljBup||/<(6)[|) 

where the infimum runs over all possible such factorizations. 

In particular, if I\ = I2 = ■ ■ ■ = Id = G, then for any function ip in Md(G), we have 



m\M d (G) 



1*1 



M d (G,...,G) 



where $ is defined by 

$(h,...,t d ) = ip(t 1 t 2 ...t d ). 

By a well known trick, one can check that / — ► \\f\\M d (h,...,i d ) is subadditive (and hence is a norm) 
on Md(h, . . . ,Id), i.e. that we have for all /, g in Md(h, ■ ■ ■ , I d ) ■ 



(2.14) 



\\f + 9\\M d (h,...,I d ) < \\f\\M d (h,...,I d ) + \\g\\M d (Ii,...,I d ) 



Let us quickly sketch this: Let /, g be in the open unit ball of M d (Ii, ■ ■ ■ , Id)- Then by homogeneity 
we can assume 

(2.15) f{bx,...,b d ) = h{bx)...fd{b d ) and g(h, . . . , b d ) = g x (b{) . . . g d (b d ) 

with sup || /j (6) || < 1 and sup ||<7j(&)|| < 1 for all j. Then we can write for any < a < 1 

(af + (1 - a)g)(bx,. ■ ■ , b d ) = F^h) . . . F d (b d ) 



where 



F\(bi) = [q 1//2 /i(6i) (1 — a) 1 / 2 51(61)] (row matrix with operator entries) 

\fj(bj) 
g j (b j )_ 



2<j<d-l 



and 



F d (b a 



o 



/2 f d (b d 



(l-a^gdibd) 



(column matrix with operator entries). 



Then it is easy to check that sup ||-P}(6)|| < 1 for all 1 < j < d and hence we obtain 



\af + (1 - a)g\\ Md{Iu _ tId) < 1. 
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Moreover, M d {I\, ■ ■ ■ ,I d ) is a unital Banach algebra for the pointwise product, i.e. for any /, g 
in M d {I\, . . . ,I d ) we have 

( 2 - 16 ) \\f-g\\M d (h,...,i d ) < \\f\\M d {h,...,i d )\\g\\M d {h,...,i d )- 

Indeed, if we assume (|2.15j) then we have 

(/.«/) (&i, . . . , b d ) = (h(h) ® 9l (h)) . . . (f d (b d ) ® &d (6 d )), 

and (|2.16|) follows easily from this. Obviously, the function identically equal to 1 on I± x . . . x I d 
is a unit for this algebra and it has norm 1 in M d (Ii, . . . , I d ). 

Example 2.12. To illustrate the preceding concepts, we recover here the following result from 
|7U| : Let G = Fqq and let W(l) C G be the subset of all the words of length 1. Then the indicator 
function of W(l) is in UB(G). Indeed, we claim that for any bounded function ip with support in 
W(l) we have 

(2-17) Vd>l y\\ Md (G) < Avh x (G)- 

Thus (by Corollary 12.7(1 we have <p £ B C {G) for c > 2 (actually, this is known for all c > 1). 
However it can be shown that for any such function we have 

(2-18) fcl^)! 2 ) <2|MkG)- 

\teG J 

Thus for instance the indicator function of W(l) is in B C {G) for all c > 2 but not in B(G) (in 
particular this shows that G is not unitarizable) . Note however that since lyy(i) belongs to M d {G) 
for all d > 1, this does not distinguish the various classes M d {G) or B C {G), but this task is completed 
in P 

Proof of (t2~TRl) . First it suffices to prove this for a finitely supported ip, with support in W(l). 
Then H2.18j) is an immediate consequence of an inequality proved first by Leinert |42| . and gen- 
eralized by Haagerup |30| Lemma 1.4]: Any tp finitely supported, with support in W(l) satisfies 
|| *(*)V>(*)II ^ 2 (E IV'(^)| 2 ) 1/2 . The inequality (t2~TKl) can be deduced from this by duality, using 
the fact that, if ip is finitely supported, then |MIb(g) = SU P 1(^^)1 where the sup runs over all ip 
finitely supported on G such that || ^ X(t)ip(t)\\ < 1. □ 

Proof of (|2.17j) . Let ip be a function with support in W(l). Consider the set 

n = {(h,...,t d )eG d \t 1 t 2 ...t d e W(l)}. 

Clearly, when tit2 ■ ■ ■ t d has length one, it reduces to a single letter (i.e. a generator or its inverse). 
Clearly this letter must "come" from either t\,t2, ■ ■ ■ or t d . Thus we have 

ft = U . . . U tt d 



where fL- is the set of (t±, . . . , t d ) in O such that the single "letter" left after reduction comes from 
tj. Hence we have 

(2-19) l n = ^la i n[l-lnj. 



i<j 
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For any 9 in G, we introduce the operator £ B(£2(G)) defined as follows: Assume 9 = a\ai . . . a>k 
(reduced word where a q G W(l) for all q), with A; > 1, then we set ao = at+i = e and 



£0?) = Sv(Off)e ai ...o 9 _i,(tt 9+ i...a fc )-i 



9=1 

where, as usual, e Sj j denotes the operator defined by e s ^{o~t) = <Js and e^t^) = whenever x ^ t. 
Moreover, if 9 = e (empty word, corresponding to k = 0), we set £(#) = 0. Then it is a simple 
verification that 

(X(ti) . . . A(t i _i)£(t i )A(i i+1 ) . . . A(i d )<5 e , S e ) = (pfatz . . . t d )l{( tl ,...,t d )en J }- 
A moment of reflection shows that = sup |y(a 9 )| hence sup||£(0)|| < [| vlUoo CGO ■ This shows 

q B\ G 

with the notation introduced in Remark 12.111 that if we set 



we have 



$j(ti, ...,t d ) = ip(tit 2 ■ ■■td)l{(t 1 ,t 2 ,...,t d )en :j } 



\®j\\M d (G,...,G) < sup ||C(*)II < IMI^o(G), 

ieG 



and hence with tp = 1 identically, we find ||lfi. \\M d (G,...,G) — 1> an d 

II 1 - lnjM d (G,...,G) < 2 
hence by Remark |2~TT1 (f2~TI)) and if2~TBf). we have 



m\M d (G) 



l$l 



M d (G,...,G) 



< 2 IMI^G) 



M d (G,...,G) 



which completes the proof of (|2.17jl . 
Example 2.13. Let G be a free group. 



□ 



(i) Let ipd : G d — ► {0, 1} be the indicator function of the set formed by all the (i-tuples (ti, . . . , t d ) 
of reduced words such that U ^ e for all i and the product t\ti . . . td allows no reduction. 
Then 

\\^d\\M d (G,...,G) < 5' 

(ii) A fortiori, for any subsets I\ C G, . . . , Id C G, we have 



d-l 



'>d\hx-xl d \\M d {h,...,I d ) 



< 5 



d-l 



Proof. Fix 1 < j < d — 1. Let Aj be the subset of G d formed of all (fi,...,^) in G d such 
that tj 7^ e, 7^ e and such that tjtj+% does reduce, i.e. < \tj\ + Also let 

Bj = {t £ G d I tj 7^ e, tj+i / e}. We will use the fact that 



(2.20) 



d-l 

^=n iB i _i ^- 

i=i 
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Observe that for all t = (tj) G G d 



l B ,(t) = (l-l { ,. =e} )(l-l {t . +1=e} ) 
and using l{t-= e } = {&tji&e), it is easy to deduce from this with (|2.14f) and (|2.16l) that 

UbjWm^g,...^) < 4. 

Now, for any x in G with £ 7^ e let us denote by F(x) and respectively the first and last letter 
of x (i.e. F(x) and L{x) are equal to a generator or the inverse of one). Then it is easy to check 
that for any t = (tj) in G d we have 

l A .{t) = (a(tj),P(t j+1 )) 

where a(t) = 5l^) and (3(s) = 5 F ^-i if both \t\ > and |s| > and a(e) = (3(e) = 0. This implies 
immediately that 

HUjA/ d (G,...,G) < 1, 

hence \\lBj ~ 1a, \\hi d (G,...,G) ^ 5, an d since, by (|2.16f) . M d {G, . . . , G) is a Banach algebra, by (|2.20f) 
we obtain 

Ud\\M d (G,...,G) < S^ 1 - □ 

3 The predual X d (G) of M d (G) 

The definition of the spaces B C (G) and Md(G) shows that they are dual spaces. There is a natural 
duality between these spaces and the group algebra C[G] which we view as the convolution algebra 
of finitely supported functions on G. Indeed, for any function / : G — > C and any g in C[G], we set 

<g,f>=Y,9(t)f(t). 

teG 

Then we define the spaces X^{G) and A c respectively as the completion of C[G] for the respective 
norms 

\\g\\x d (G) = sup{| < g,f > I I / € M d {G), \\f\\ Md (G) < 1} 

and 

\\g\\ Ac = sup{| < g,f > I I / € M d (G), \\f\\ Bc{ G) < !}• 
Obviously, we can also write 

\\g\\ Ac = sup{|| J>(t)7r(i)|| I vr: G ^ B(H), \n\ < c}. 

This last formula shows that A c is naturally equipped with a Banach algebra structure under 
convolution: we have ||<?i * c/2 1 1 ^4 < IbilU Hs^lU ■ 

However, the analog for the spaces X d (G) fails in general. This was the basic idea used by Haagerup 
[27| to prove that ./^(Fqo) 7^ UB(¥ 00 ). Indeed, Haagerup used spherical functions to show that 
X 2 (¥ oo) is not a Banach algebra under convolution (see Remark [22] below), which implies by the 
preceding remarks that X2(¥ OQ ) 7^ A c for any c, hence M2(F oc ) 7^ i? c (Foo) for any c, from which 
M2(Foo) 7^ UB(¥ oa ) follows easily by Baire's classical theorem. 

Note that, in sharp contrast, for G = N, it is known that X2(G) is a Banach algebra (due to G. 
Bennett), but not an operator algebra (see [HS] for details). 
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Although X d {G) is not in general a Banach algebra under convolution, it satifies the following 
property: if gi E X d {G) and g 2 G X k (G), then g 1 * g 2 E and 



(3-1) Hsi *SJj||x* f *(Gf) < \\9i\\x d (G)\\92\\x k (G)- 

Therefore, Haagerup's result in [27^ implies that X2(¥ 0O ) ^ Xi(I?oo) (equivalently M 2 (¥ OQ ) ^ 
M/iiFoo)), since otherwise A^Fqo) would be a Banach algebra under convolution. 

To verify <|3. 1|> . we will need an alternate description of the space Xd(G), which uses the 
Haagerup tensor product and the known results on multilinear cb maps (c/. ^HS3])- These results 
show that Xd(G) may be identified with a quotient (modulo the kernel of the natural product map) 
of the Haagerup tensor product l\(G) ®h . . . ®h^i{G) of d copies of 1\{G) equipped with its "maxi- 
mal operator space structure". More explicitly, one can prove that the space Xd(G) coincides with 
the space of all functions g : G — ► C for which there is an element g = Ylc d > • • • ; td)$ti <8> • • • <8> St d 
in h(G) <&h---®h h(G) such that 

VteG g(t)= 9(h,...,t d ) 
t\...t d =t 

and moreover we have 

( 3 - 2 ) llflU d (G) = ' l ^{\\9\\h(G)® h ...® h h{G)}- 

In addition the norm of an element g in the space £i{G) ■ ■ ■ ®h &i(G) can also be explicited as 
follows: 



\g\\h(G)® h ...® h h{G) - su p{ 



J2g(h,...,t d )x 1 tl ...xf d } 

G d 

where the supremum runs over all families (xj)teG,--- , ( x t)teG in the unit ball of B(£ 2 ). Actually 
(by e.g. |671 prop. 6.6]), the supremum remains the same if we restrict it to the case when the d 
families actually coincide with a single family (xt)teG i n the unit ball of B(l 2 ). 

Clearly, if g x G ti{G) ® h . . . ® h £\{G) (d times) and g 2 G h(G) ®h---®h h(G) (k times) we 
have g\ <g> g 2 G £\{G) ®h-- - ®h&l{G) (d + k times) and \\gi (g) g 2 \\ < ||<?i||||<?2||- From this, (j3,l[) 
follows easily using (|3.2|1 . 

Remark. Assume that M d {G) = M 2 d(G). Then passing to the preduals, X d (G) = X 2 d(G) with 
equivalent norms. By (|3.1|) with k = d, this implies that X d (G) is (up to isomorphism) a Banach 
algebra under convolution. Moreover, since the product in X d (G) is "induced" by the Haagerup 
tensor product, Blecher's characterization of operator algebras (see [1] which extends 0) shows 
that Xd{G) must be (unitally) isomorphic to a (unital) operator algebra. Combined with Theorem 
I2,10( this implies 

Theorem 3.1. In the situation of Theorem \2.1IA the following assertions are equivalent: 

(i) There is a 9 > 1 such that B e (G) = B C (G) for all c> 9. 

(ii) There are 9 > 1 and an integer d such that Bg(G) = M d {G). 

(iii) There is an integer d such that Md(G) = M 2d (G). 

(iv) There is an integer d such that Xd(G) is (up to isomorphism) a unital operator algebra under 
convolution. 
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Proof. By Theorem l2.1UI (i) implies (ii). By (|2.2|) and (|2.3j) . (ii) implies (iii). The preceding remark 
shows that (iii) implies (iv). Finally, assume (iv). Then there is a unital operator algebra A C B(H) 
and a unital isomorphism u: X^G) — > A Let = ||u|| and -fC = \\u~ ||. Clearly u restricted to 
the group elements defines a unital homomorphism n with |7r| < 0. By the very definition of HffH^ , 
this implies \\u(g)\\ < \\g\\^ g for all finitely supported g, hence ||g||x d (c7) < -^11^(5)11 < ^lblU e - 
Conversely, we trivially have (see (|2.3|0 WgW^g — @ d \\9\\x d (G)- Thus we obtain Xd(G) = Aq, hence 
by duality M^(G) = Bg(G), which (recalling the basic inclusions (|2.2|) and (|2,3(0 ) implies (i). □ 

Remark 3.2. Haagerup's proof in "27J that M2(Foo) / UB(¥ OCl ) can be outlined as follows. Let 
G = ¥ n with 2 < n < oo. Assume M 2 (G) = UB(G). 

Step 1: By Baire's theorem, there exists c > 1 such that M2(G) = B C (G) with equivalent norms. 
Step 2: This implies that X 2 (G) is a Banach algebra under convolution (because the predual of 
B C (G) is clearly an operator algebra, see Theorem 13. II above) . Hence, there is C > such that for 
all f,g finitely supported we have \\f * g\\x 2 (G) < C\\f\\x 2 (G) \\g\\x 2 (G)- 
Step 3: By an averaging argument, the radial projection f —> f R defined by 

/*(*)= E f(s)- [cordis \\s\ = \t\}]- 1 

s: \s\ = \t\ 

is bounded on M 2 {G) so that ||/r||a/ 2 (g) < ||/||m 2 (G) for any / in M 2 {G). 

Step 4: Let ip z be the spherical function on G equal to z on words of length 1 (cf. e.g. [21] )■ This 
means that ipzif) = vCI^I) where 93 is determined inductively by: cp(0) = 1, </?(l) = z and 

2n 1 

+ 1) = — MiM® - - — Mk - 1) 

In — 1 2n — 1 

for all k > 2. The spherical property of </? 2 implies that for any finitely supported radial function / 
we have <p z * / = /) <p z , and hence if g is another finitely supported radial function, we have 

( ( PzJ*g) = (<Pz,f}(<Pz,g)- 

Moreover, if \z\ < 1 then ip z £ M 2 {G) (actually ip z G UB(G), see Thus, in short, although 

Step 5 below says it is unbounded, HvzIIa^G) is finite whenever \z\ < 1. Therefore, if \z\ < 1, 
/ — * (tp z , f) defines a continuous multiplicative unital functional on the Banach subalgebra which 
is the closure of the set of finitely supported radial functions in A^G). Clearly, this implies 
that (<p z ,f) is in the spectrum of /, hence its modulus is majorized by the spectral radius of / 
in the latter Banach algebra, and this is < CH/H^g) by Step 2. Thus we obtain for / radial 
\{<Pz> f) \ — C||/llx 2 (G)- Now, for / finitely supported but not necessarily radial, we have 

\(<p x ,f)\ = \{<p x ,f R )\ 

< C\\f R \\ X2 (G) 

hence by Step 3 

<C\\f\\ X2(G) . 

This implies ||9?z||m 2 (G) — C. But this contradicts the next and final step proved in [2*7] : 
Step 5: sup ||^||m 2 (G) = °°- 

|z|<l 

It is not clear to us how to extend this argument to in place of M 2 - The analogue of Step 3 
is not clear to us (but seems likely to be true). Moreover, note that the analogue of Step 2 would 
require assuming Xd{G) = X2d(G), so it would seem that the argument would lead, at best, to 
M d (G) ± M 2d {G). 
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4 The valued case 

Up to now, we have mainly concentrated on properties of spaces of coefficients or of analogous spaces 
of complex valued functions on G. We now turn to the more general -B(-£f)-valued case which is 
entirely similar to the preceding treatment (corresponding to dim(H) = 1). More generally, for any 
u.b. representation it: G — > B(H) let us define 

Sim(-7r) = inf-dlS || ||S _1 || | S _1 7r(-)S is a unitary representation}, 

and let 

a(G) = inf|a > | 3K Vvr: G — > B(H) u.b. Sim(vr) < K\ir\ a }. 
Then again the same phenomenon arises: 

Theorem 4.1. Let G be a discrete group. IfG is unitarizable then a(G) < oo. Moreover a(G) £ N. 
We will now explain what replaces d\{G) in this case. 

First, we need to generalize the space B(G), from complex values to operator values. Let H 
be a Hilbert space and let G be a semi-group with unit. We denote by B C (G;H) the space of all 
functions /: G — > B(H) for which there are a u.b. unital homomorphism it: G — > B(H n ) with 
\ir\ < c and operators £ : H n — > H and rj : H — > H n such that 

V t G G f(t) = fr(t)r,. 

We define 

\\f\\ Bci G; H) =inf{U\\ h\\} 
where the infimum runs over all possible such representations. 

Here again, in the group case we will denote B\(G; H) simply by B(G; H) to emphasize that |7r| < 1 
means that it is a unitary representation. 

Similarly, we denote by Md{G\H) the space of functions /: G — > B(H) for which there are 
bounded functions £, : G — > B(Hi, 1 < i < d, with Hq = = H, Hi Hilbert such that 

V(ii, . . . ,td) £ G d f(t 1 t 2 ...t d )=^(t 1 )^(t 2 )...Utd). 

We equip this space with the norm 

\\f\\M d (G;H) = mf|sup ||6(ti)|| ... sup \\Utd)\\h 

tl€G t d £G 

Note that there is also an obvious B(H)-valued generalization of the spaces Md{I\, . . . ,Id) intro- 
duced in Remark 12.111 above. Let us denote it by Md{I\, ■ ■ ■ , Id', H). Then, as before, for any 
ip: G —> B(H), let G d -> B(H) be defined by *(t l9 ... ,t d ) = <^(tit 2 • --t d ). Then we have 

\W\\M d {G;H) = ll*llM d (G,...,G;H)- 

Clearly, when &\m.(H) = 1, we recover the previous spaces B(G), B C (G) and M^(G). The 
following extensions of the previous results can be proved: 

Theorem 4.2. Consider a function f : G — > B{H). Then f £ B^G; H) iff f £ f| M m (G; H) 

m>l 

and sup ||/||M m (G;if) < 00 • Moreover we have 

m 

\\f\\B 1 (G;H) = SUp \\f\\ Mm (G;H)- 
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On the other hand, f G (J B C (G; H) iff f G P|M m (G;if) and sup ll/lljy- /^.m < °°- addition 

c>l m m>l m ' 

limsup WftJCiG-m = inf i c I / e #)}■ 
Notation. Let us denote by d(G) the smallest d such that 

B(G;£ 2 ) = M d (G;£ 2 ). 

Then we have: 

Theorem 4.3. For any unitarizable group, we have 

a(G) = d(G). 

Warning. Unfortunately no example is known of G with 3 < a(G) < oo. 

Remark. Theorem 14.31 (with Theorems 12.31 and 10. 1|) shows that a{G) < 3 iff G is amenable. 

We now turn to the B(H)-valued variant of the space X d (G). Here we will use explicitly the 
Haagerup tensor product for operator spaces. We refer the reader to |121 155j for more on this 
notion. 

Let H be an infinite dimensional Hilbert space. We denote by K(H) the space of compact operators 
on H. 

Let Ex,E 2 be operator spaces. Let x\ £ K(H) Ex, x 2 G K(H) E 2 . We will denote by 
(xi,x 2 ) -> xi x 2 the bilinear mapping from (K(H) Ex) x (K(H) E 2 ) to K(H) (Ex E 2 ) 
which is defined on rank one tensors by 

(h ex) (k 2 e 2 ) = (kxk 2 ) (ex e 2 ). 

The Haagerup tensor product E\ ®hE 2 can be characterized as the unique operator space which 
is a completion of the algebraic tensor product and is such that for any x E K(H) [Ex 0h E 2 ] we 
have 

1 1 X 1 1 m in — inf { \\xx ||min \\%2 ||mm} 

where the infimum runs over all factorization of the form 

x = X\ x 2 

with xx G K(H) Ex and x 2 G K(H) E 2 . 

By definition of the Haagerup tensor product, (xx,x 2 ) — > xx x 2 extends to a contractive 
bilinear mapping from (K(H) min Ex) x (K(H) min £ , 2 ) to -ftT(-ff) m in [-Ei 0ft #2]- We will still 
denote by (xx,x 2 ) — > xx x 2 this extension, and similarly for d-fold tensor products. 

The space X d (G;H) is defined as the space of all functions g: G — > K(H) for which there is 
an element <? = ^ G<J g(tx, ■ ■ . , t d ) <5 tl . . . 5 td in K(H) min [4(G) ®h ■ ■ - ®h h(G)} such that 

ViGG <?(*) = g(tx,...,t d ) 
ii-..td=t 

and moreover we have 

lbllx d (G;H) =inf{||5lk( J ff)® mill [^(G)® fe ...®^i(G)]}- 
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In addition the norm of an element g in the space K(H) <8> m i n [£i(G) <S>h ■ ■ ■ ®h ^i{G)\ can also 
be explicited as follows: 

\\9\\K(H)® mi nlh(G)® h ...® h t 1 (G)] =SUp< \\^2g{tl,...,td)®xl 1 ...X$ d \\ B {H®t s ) } 

I G d ) 

where the supremum runs over all families (x|)j g G,... , (xf)teG i n the unit ball of B(£ 2 )- Here again 
(by e.g. |67l prop. 6.6]) the supremum is the same if we restrict the supremum to the case when 
the d families are all equal to a single family (xt)teG m the unit ball of B{£<i). 
By definition of the Haagerup tensor product, we have also 

( 4 - 2 ) \\9\\K(H)® mln [i 1 (G)® h ...® h e 1 (G)] = inf {\\gi\\K(H)® m - m h(G) '•• IMI AT(H)® min 4(G) } 

where the infimum runs over all factorizations of g of the form 

(4.3) g = giQg 2 Q---Qgd, 

with <7i, <?2) • " " > gd ^ K{H) ® m i n t\{G). Equivalently, (|4.3|) means that for all (tj) in G d we have 

g(ti, . . . ,t rf ) = gi(h)g 2 {t 2 ) ■ • • 

where the product is in K{H). 
From this, we deduce that 

( 4 - 4 ) \\g\\x d (G;H) = inf {||3l||iC(ff)® min <?i(G) ••• \\gd\\K(H)® mill £i(G)} ! 

where the infimum runs over all factorizations of g (as a generalized cf-fold convolution) of the form 

= £ <7i(*i)<72(i 2 ) • • • (ft e ® min 

ti...id=t 

In particular, (|4.4j) implies that for any integers d,k, we have 

( 4 - 5 ) \\g\\x d+k (G;H) = inf {||z||min||y||min} , 

where the infimum runs over all pairs x 6 Xd{G] H) y £ X^G; H) such that 

1 t 2 =t x (^^)v(^) (-f^(-ff)-valued co nvolu tion) . 
The next statement is the -B(-£f)-valued analogue of Theorem 13.11 

Theorem 4.4 ([62J). Let G be a semigroup with unit. Let H = i 2 . The following assertions are 
equivalent: 

(i) There is a 9 > 1 such that B e (G; H) = B C (G; H) for all c> 9. 

(i) ' There is a 9 > 1 such that Bg(G; H) = B C (G; H) for some c > 9. 

(ii) There are 9 > 1 and an integer d such that Bg(G; H) = M^(G; H). 

(iii) There is an integer d such that Md(G; H) = Md+i(G; H). 

(iv) There is an integer d such that X^(G) is (up to complete isomorphism) a unital operator 
algebra under convolution. 
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Proof. In jSJ the above Key Lemma 12.51 is actually proved in the -B(-ff )-valued case. Therefore 
all the preceding statements numbered between 2.5 and 2.9 remain valid in the B(H)-valued case. 
Thus exactly the same rasoning as for Theorem l3.1l vields the equivalence of (i), (i)' and (ii). Clearly 
(ii) implies (hi). 

Assume (hi). Then, passing to the preduals (here we mean the preduals of M d (G) and M d+ i(G) 
in the operator space sense), we find X d (G;H) = X d+ i(G; H). This implies X d+ i(G;H) = 
A^ +2 (G; H). Indeed, by (|4.5|) for any g in the open unit ball of X d+ i(G; H), we can find x in 
the unit ball of X d (G; H) and y in the unit ball of X\(G; H) such that 

g(t) = z(*iM*2). 

ht 2 =t 

Now since X d (G;H) = X d+1 (G;H), x G X d+1 (G;H) hence by (gSJ g must be in X d+2 (G;H). 
Now from X d+ i(G; H) = X d+ 2(G; H) we deduce X d+ 2(G; H) = X d+3 (G; H), and so on.., so that 
we must have X d (G;H) = X2d(G; H), or equivalently X d (G) = X2d(G) completely isomorphically. 
Note that, by (|4.4|) or (|4.5|) . the convolution product defines a completely contractive linear map p 
from X d (G) ®h X d (G) to X2 d (G), hence since X d (G) = X2d{G) completely isomorphically, p is c.b. 
from X d (G) ®h X d (G) to X d (G), which implies by Blecher's result in [I] that X d (G) is completely 
isomorphic to an operator algebra. This proves that (hi) implies (iv). 

Finally, assume (iv). Then, there are a unital subalgebra A C B(7i) and a unital homorphism 
u: X d (G) — > A which is also a complete isomorphism. Let 9 = \\u\\ c i, and C = ||n _1 || c fe. Let 
ir(t) = u(5t) (t £ G). Then ir is a u.b. representation of G with | vr~ | < 9. By the maximality of Aq, 
for any x £ C[G], we must have 

INx)|| < \\x\\ Ae , 

hence ||x||jq(g) — C|I X IU S - By duality, this implies that for all (p in M d (G) we have 

IMlB fl (G) < C\\ip\\ Md {G)- 

Moreover, the same arguments with coefficients in B{H) yield the c.b. version of this, so that we 
obtain, for all tp in M d (G; H) 

IMIb<,(G;#) - C\\(p\\ Md ( G . H y 

Thus we obtain (ii) and hence also (i), establishing (iv) (i). □ 
Remark. The preceding argument shows that (hi) and (iv) are equivalent for the same d. 

5 A case study: The free groups 

We wish to prove here the following. 
Theorem 5.1. For any d>2, 

More precisely let {51,52, • • •} be the free generators o/Fqo, and for any n let W dtTl be the subset of 
Foo formed of all the words w (of length d) of the form w = g^g^ ■ ■ - 9i d with 1 < ij < n for any 
1 < J < d. Then, for any n, there is a function f djTl : Foo — > C supported on W diTl and unimodular 
on W d:n such that 

< H/d.nlljifdCFoo) and H/Hm^F^) < C(d)n^, 
where C(d) is a constant depending only on d. 
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Let 

UB(G) = \JB C (G). 

01 

Since we have obviously inclusions UB(G) C Md{G) C Md-\{G) for any group G, this implies 
Corollary 5.2. For any d > 1, 

oo I ■ 

For d = 2 this is the main result of j^ZJ. Note however that Theorem 15. II yields a function / 
supported in the words of length 3 that is in M 2 (G) but not in M 3 (G) and hence not in UB(G). 
It is easy to see that 3 is minimal here, i.e. any function supported in the words of length 2 that is 
in M 2 (G) must be in UB(G) (see Proposition 15.81 below) . 

Let Ji, ... ,Id be arbitrary sets. Recall the notation from Remark l2.11l We denote by Md{Ii, . . . , Id) 
the space of all functions / : I\ x • • • x Id — * C for which there are bounded functions fa 

fa: Jj — > B(Hi, -ffj-i) (here JJ are Hilbert spaceswith Hd = Hq = C) such that 

f(b 1 ,...,bd)=h(bi)...fd(b d ) V6i€ /». 
We equip this space with the norm 

H/ll =mf(nsup 11/^)11 1 

where the infimum runs over all possible such factorizations. 

Let Ji C J be arbitrary subsets. Note that we obviously have 

Wf\JlX-xJ d \\M d (Ji,...,J d ) < ll/llA/ d (/i,...,7 d )- 

Moreover, for any function g: J\ x • • • x Jd — > C let g : I\ x • • • x Id — > C be the extension of g 
equal to zero outside J\ x • • • x J d . Then it is easy to check that 

C 5 - 1 ) ll5llM d (/i,...,/ d ) = llffllM d (Ji,...,J d )- 

We will relate these spaces to M^(Foo) via the following observation. Given a function <p : Foo — * 
C supported by Wd, n , we can define/: [1, . . . , n] d -» C by 

Vij e [1, ...,n] f(h,h, • • • ,k) = ^{9^9^ ■ ••9% d )- 

We have then obviously if I = [1, . . . , n] 

( 5 - 2 ) \\f\\M d (I,...,I) < IklUdCF^)- 

The main idea for the proof of Theorem 15. II is to compare IMIm^^Foo) with certain norms of / of 
the form Md-i(Ii, ■ ■ ■ , Id-i) when / is viewed as depending on less than d variables, by blocking 
together certain variables, so that I\ = I P1 , I 2 = I P2 , ■ ■ ■ with pi + p 2 + • • • + Pd-i = d. 

Remark. With the notation used in operator space theory, the space M^{I\, . . . , Id) can be identified 
with the dual of the Haagerup tensor product ^i(Ji) <8>h • • • ®/i h(Id), where the spaces li(Ij) are 
equipped (as usual) with their maximal operator space structure in the sense of e.g. [12] or [57| . 
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Consider now a partition tt = {ax, . . . , a k ) of [1, ... , d] into disjoint intervals (= "blocks") with 
k < d, so that at least one aj has |o$| > 1. Let I{ptj) = \\ Iq- 

We have a natural mapping from M d {Ix, ■ ■ ■ , I d ) to M k {I{ax), . . . , I(a k )) associated to the 
canonical identification 

h x • • • x I d = I {ax) x • • • x I{a k ). 
It is easy to check that this mapping is contractive. For simplicity of notation, we denote 

M{ir) = M k {I{ax),...,I{a k )). 

Moreover, it is useful to observe that if ir' is another partition of [1, ... , d] that is finer than tt (i.e. 
such that every block of tt is a union of certain blocks of tt'), then we have M{tt') C M(tt) and for 
any/: [l,...,n] d ^C 

(5-3) H/IUw < ll/IU/M- 

Note however that since the set of all partitions is only partially ordered (and not totally ordered) , 
the intersection f] M(tt) over all partitions with k blocks does not reduce to one of the M{tt). We 

equip this intersection f| M(ir) with its natural norm, namely : 



max 



II/IImCtt), 



where the maximum runs over all tt with at most d — 1 blocks. 
The main point in the proof of Theorem 15.11 is the following. 

Lemma 5.3. Assuming Ix, ■ ■ ■ ,Id are infinite sets, then for any d > 1 the natural mapping 

M d (h,...,I d ) — r|M(7r) 

7T 

is not an isomorphism. 

To prove this, we will use two more lemmas. 
Lemma 5.4. For any f in M d {Ix, . . . , I d ) and any fixed j in [1, 2, ... , d] we have 

1/2 



\\f\\M d (h,...,I d ) < SUp |/| • 



Proof. Let us write 

/(*!, ...,i d ) = f(a,ij,b). 

Then for each fixed j, the matrix (/(a, ij, 6)) Qj fe defines an operator £,{ij) from H = £2(^+1) <8> • • • ® 
^2{Id) to K = £2(^1) <8> • • • <8> £2(^-1) and its norm can be majorized as follows (observe that an 
n x m matrix {a^) has norm bounded by sup \aij\y/n ^Jm) 

iicfeon < sup 1/1 . 1 n 1^1 x 
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Moreover we have 

f(h, ...,id) = ai(k) ■ ■ ■ a j (i j - 1 )£(i j )b j+1 (i j+1 ) . . . b d (i d ) 

with a m : K — > K and b m : H — > H defined by a m (i m ) = 1 (g) • • • 1 ® eij m <8> 1 • • • <8> 1 and 
b m (im) = 1 <8> • • ■ 1 <8> ej m i (8) 1 • • • <S) 1, where the middle term is in the place of index m. □ 

Lemma 5.5 (Marius Junge). Assume \Ii\ = • • • = = n. Then the natural identity map from 
£oo(n d ) to Md(Ii, . . . ,Id) has norm n~^~ . Equivalently, we have 



(5.4) suv\\\J2 z hi2 .. Ad e h ®---®e id \ \z hi2 ... id \ < l\ 

U 1 — M d {h,...,I d ) ) 



d-l 

n 2 . 



Proof. I am grateful to Marius Junge for kindly providing this lemma in answer to a question of 
mine for d = 3. Let C be the left side of (|5.4|) . The fact that C < n~^~ follows from Lemma 15.41 
The main point is the converse. To prove this, consider the function 

ip(ii , • • • , id) = ai 1 i 2 ai 2 i 3 . . . 0'i d _ 1 i d 

where (<%■) is an n x n unitary matrix with \aij\ = n -1 / 2 . Let £,i(x) = (x, e^). Then we can write 

VK^l) • • • ) *d) = ( ae i2«2 0e i3*3 • • • e *d-l*d-l° e *d' e n ) = £»1 ( ae «2*2 ae i'j,h • • • e id-\id-l ae id ) 

where a appears d — 1 times, from which it follows that 

(5-5) IMImww*)- ^ n - 

Indeed, if ||/||M d (/ lv ..,/ d ) < 1- We may assume f(h,...,b d ) = fi(bi) . . . f d (b d ) V bi € I, with 
< 1 (6j G Jj) for all i Then we have 

• • -,k)f(h, ...,id) = [J^Cii ® /l(«l)][a® -flE^ia ® /2O2)] • • • 

il 12 

hence 

< || J^Cii 8>/l(^i)lllkl| d " 1 |lX)^ d ) <8)ei <ill 
< v^lNI" 1-1 ^ < n, 
which establishes 1)5. 5 jl Therefore we must have 

^^(ii,...,^)! < Cn, 

whence 



n 



d( n -l/2)d-l < Cn 



which yields C > n 2 as announced. 

Note: The preceding proof uses implicitly ideas from operator space theory namely the identity 
M d (ii, ...,I d )=PL®h---®hPio (d times), for which we refer to e.g. or |H7 ] . □ 
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Remark. Let 

e(p,q) = exp{ipg/n}, 

and let a pq = e(p,q)n~ 1 ^ 2 . Thus, the n x n unitary matrix a = (a pq ) represents the Fourier 
transform on the group TLjnL. Let 

Fd,n(k,-- ■ ,U) = e(ii,i2)e(«2,«3) • ■ ■ e(*d-i,»d)- 
Then the preceding proof yields 

d-1 

\\Fd,n\\M d {h,...,I d ) = n a . 

Proof of Lemma \5.!A By (j5.1j) . it suffices to show that if = • • • = \I d \ = n then H^" 1 ]] > y/n 
for all n. Thus we now assume = • • • = \I d \ = n throughout this proof. By Lemma 15,41 for 
any ir we have H^- 1 : £oo(n d ) -> M(vr)|| < n~ . (Indeed, we can choose ay with |o£j | > 2, hence 
|/(a,)| > n 2 .) It follows that 



d-2 

< n 2 . 



Note that for the mapping underlying $ 1 we have 

\\Z 00 (n d )^M d (I u ...,I d )\\ < ||4o(n d ) — ^PM(tt)|| x || f| M(vr) — ► M d (Ji, . . . , J d )|| 

TT TT 

Thus the above estimate together with Lemma 15.51 implies 

V^<||3 -1 : f]M(7r) —>M d (h,...,I d )\\. □ 

Let G = ¥ n with 2 < n < oo and let / denote the set of generators of G. Let W d be the set of 
all elements of G which are a product of exactly d generators. Let F: I d — > C be a function and 
let / : G — > C be the function defined on by 

(5.6) /(*ii 2 .••*«*) = F(i 1 ,i 2 , ...,i d ) 

and equal to zero outside Wrf. 

Lemma 5.6. With the above notation, we have 

\\F\\ Md (I,...,l) < ll/IU d (F„) an d \\f\\M d ^(¥ n ) < C{d) sup \\F\\ m(7t) 

TT 

where the supremum runs over all (nontrivial) partitions of [1, ...,d] into K disjoint intervals (= 
blocks), with K < d — 1 and where C{d) is a constant depending only on d. 

Proof. The inequality H-PHm^ (/,..., I) — ll/llM d (F n ) is essentially obvious by going back to the defini- 
tions, so we will now concentrate on the converse direction. 

Consider t\, . . . , t d -\ in G = F n such that their product t\t2 ■ ■ ■ , t d -\ belongs to W d i.e. t\t% . . . t d -\ 

can be written as a reduced word of the form gi x g% % ■•■9% d where {g, | % £ 1} denotes the free 

generators of F n . Since the letters g^,... ,gi d remain after successive reductions in the product 

d-1 

t\t2 ■ ■ ■ t d -i it is easy to check that each t{ contributes a block of pi letters in x with ^2 Pi = d (we 
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allow pi = 0). This means that when p\ > 0, ti can be written as a reduced word Xiaiy i with 
\di\ = pi and when pi = we set aj = e, so that 

(5.7) tit 2 ...t d -i = aia 2 ...a d -i. 

Thus to each t = (t\, . . . , i^-i) as above we can associate = (pi, ■ ■ ■ ,Pd-i)- Actually, we 
have a problem here: this p(t) is unambiguously defined when d = 3 (hence we only have to 
consider products of two elements). But when d > 3 (and thus d — 1 > 2) there might be several 
reductions of tit 2 ■ ■ ■ td-i leading to the same element of W d , thus there might be several possibilities 
for p(t). For instance, when d — 1 = 3, denoting the generators by a, b, c, the product abed = 
(ab)(b~ 1 a~ 1 c)(c~ 1 abcd) (we mean here t\ = a&, t 2 = b~ a~ x c, £3 = c^abed) allows p(i) = (0,0,4) 
but also p(i) = (2,0,2) or p{i) = (1,0,3). We prefer to ignore this difficulty for the moment while 
still treating the general case, so let us assume d = 3 so that p(t) is always well defined. Moreover, 
if we delete the indices for which pi = (and ai = e), we obtain a partition ir(t) into k blocks 
(ai, . . . , afc) with k < d — 1. Then we can rewrite (|5.7j) as 

(5.8) tit 2 • • • id-i = • • • h 

with b m £ W\ a \. Here we implicitly mean that the non-reduced product tit 2 ■ ■ -td can be viewed 
(just by adding parenthesis) as a product 

cihc 2 b 2 c 3 . . . b k c k +\ 

where each of the intermediate products ci, . . . , c k +i reduces to e. Moreover,the fc-tuple (b\, ... , b^.) 
determines a fc-tuple (61 , . . . , b \) with b\ G I ai , b 2 G I" 2 b\ G -P* . Now fix e > 0. For any 
partition 7r = (ai, 02, • • • , a^), we can "factorize" i 7 as follows: 

(5-9) F0 1; ...,j k ) = H (ji) . . . vUJk) Um G / Qm ) 

where ^ are B(H m , // m _i)-valued functions (iJ^ = Hq = C) such that 

(5-10) []sup ||C(j m )|| < ||F|| M(7r) (l + £ ). 

m 

Let / be the function defined on by /(ii, ■ ■ ■ , id-i) = f{ht2 ■ ■ ■ td-i)- Consider now the 

disjoint decomposition f = fp where / p = /• lr t . p (t)= p } where the first sum runs over all choices 

p 

of p = (pi, . . . ,Pd-i\ with pi > and ^ Pi = d. 

We claim that ||/ P ||M d _ 1 (G,..,G) ^ II-^1Im(7t) where ir is the partition associated to p = (pi, . . . ,Pd~i) 
after removal of the empty blocks. 

To prove this claim, we will produce a factorization formula for f p (ti,t 2 , . . . ,td~i), namely we 
will show 

f P (h,t 2 ,...,t d - 1 ) = (ei(h)---e d - 1 (td-l)S e ,S e ). 

To define P 5 (ti) we must distinguish whether pi = or not. 

If pi = we set £f (9) = \(6) ® 1 (here A(^) denotes as usual left translation by 9 on £ 2 (G)). On 
the other hand, if pi > so that i corresponds to a block a m of n with |a m | = Pi, we write 

where the sum runs over all ways to decompose 6 as x ■ a ■ y~ l as a reduced product, with a a 
product of generators such that \a\ = pi and where o denotes the element of I am corresponding to 
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a (x and y 1 being initial and final segments in the reduced word 9; we allow here x = e or y = e). 
In case 9 does not admit any such decomposition (i.e. 9 does not admit any subword in W Pi ), we 



Note that we have \\£? (9)\\ < sup a ||^(d)||. Indeed, when 9 is fixed, in the various ways to write 
9 = x ■ a ■ y~ l as a reduced product as above, all the x's appearing will be distinct since they have 
different length, and similarly all the y's will be distinct, so the various operators e xy ^^(d) have 
both orthogonal ranges and orthogonal domains, so that the norm of their sum is majorized by the 
maximum norm of each term. 

A (tedious but) straightforward verification shows that if t^t 2 . . . i<£— l £ Wd with pit) = p, and if 
t\t 2 ■ ■ ■ td-i = b\b 2 . . . fefe as described in (|5.8j) . then we have using (|5.9I) 



with a% £ W Pi if p\ > 0, and a% = e otherwise, a% being a subword of U, in such a way that the 
product of all the terms figuring in between two successive a^s with pi > reduces to e, as well as 
the product of all the terms preceding the first at with p$ > 0, and that of all the terms after the last 
aj with pi > 0. This implies p(t) = p and deleting the a^'s equal to e we obtain t\ ■ ■ ■ t^-i = &i • • • 
and ()5.8jl is then easy to check. 

Thus we have the announced factorization of f p ; the latter implies 



Using / = Y,f P , this yields H/IU/^^g) = ll/IU/ d _ 1 (G,..,G) < Cdll^ll jw(tt) (1 + e) (here C d is the 
number of possible p's) thus completing the proof of the lemma, at least in the case d = 3. Since 
there are only four possibilities for p (namely (3.0), (0.3), (1, 2), and (2.1)) we obtain C3 < 4. 

Now in the general case, the problem is that, for each t = (t\, . . . , £<f-l) 6 G d ~ l such that 
ti . . . t<j-i G Wd, there is a multiplicity of possible p(t)'s (or of possible associated partitions vr(t)): 
each such t admits N(t) possible distinct p(t)'s. However, we of course have a bound for this: 
1 < N(t) < Nd where the upper bound Nd depends only on d. If t% . . . td-i Wd, we set N(t) = 0. 
Then, we think of pit) as a multivalued function and we define 



set ef (9) = 0. 



(5-11) (tf(ti) . . . e d -t(t d -i)S e , S e ) = r]Uh) ■ ■ ■ rjUbk) 

= F(i>i,...,b k ) 

whence by (ESI) and lEHJ) = • • • *d-i)- 



Moreover, if p(t) 7^ p the left side of (|5.8j) vanishes. 
Indeed, if that left side is non zero, then we must have 



h ■ --td-i = [xi-a 1 .y 1 l ][x 2 .a 2 .y 2 [x d -i-a d -i.y d \] = aia 2 ■ ■ ■ a d ~i 



ll/pllM rf _ 1 (G,..,Gr) <n sup II^H - W F \\M(n)(l 



fp — f ■ l{t: pGp(t)}- 



Then the preceding shows again that 



(5.12) 




but, since the sum is no longer disjoint, we have 



(5.13) 




p 



Consider now the special case when F is identically equal to 1. Note that ||-F||M(7r) — 1 an d 
N(t)f(t) = Nit) in this case. Thus, the preceding identity and (|5.12j) shows that the function 
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N: G^ 1 — > R is in M d -i(G, . . . , G) with norm < C d . To conclude, we will mupliply $5T5§ by 
a function equal to 1/N on the support of N and we will bound its norm in M d -i(G, . . . , G) by a 
constant C' d . Since M d _i(G, . . . , G) is a Banach algebra for the pointwise product, this will yield 
the desired result. (Alternately, we could use a disjointification trick, as above for (12.191) .) 

Let P be a polynomial such that P(k) = l for all k = 1,2,... ,N d . To fix ideas, we let P 
be determined by Lagrange interpolation. Since M^-i (G, . . . , G) is a Banach algebra, P(N) € 
Md-i(G, ... ,G) and since P depends only on d, we have \\P(N)\\M d _ 1 (G....,G) — C' d for some C' d 
depending only on d. Then we can write 

P(N)-Y,f P = P(N)-Nf = f 

p 

hence we conclude 

l|/l|M d _i(G) = l|/l|Md_i(G,...,G) < \\P( N )\\M d _ 1 (G,...,G)\\ J ^2fphl d - 1 (G,..,G) 

<C^||F|| MW (l + £ ). □ 

Proof of Theorem \5.1\ Assume M^(Foo) = M d _i(¥ OQ ). Then there must exist a constant C' such 
that for all / in M d ^i(¥ 00 ) we have 

\\f\\M d (¥ x ) < C'll/IU/^^F^)- 
Then by Lemma [5.61 we find that : f)M(w) — ► M d (I,... ,1) is bounded, which contradicts 

7T 

Lemma 15.31 for any d > 1. 

Now, let F dn be as in the remark following Lemma 15.51 and let f dn be defined by 

fd,n{dh9i 2 ■ ■ ■ 9i d ) = Fd,n{hi ■ ■ ■ ^d) 

and fd,n{t) = if t ^ W dn . Then by the latter remark and by Lemma 15.61 we have 

d-l 

n 2 < ||/d,n||Af d (Foo)' 
and also by Lemma 15.61 and Lemma 15.41 

d-2 

HAnlU^Foo) < C(^)sup||F d>n || M(7r) < C(d)n 2 . 

7T 

This complete the proof. □ 

Note that in the special case d = 3, we obtain a very explicit example: Namely the function 
fs,n supported on W^^ n and defined there for 1 < p, q, r < n by 

h,n(9p9q9r) = exp(i(p + r)q/n), 

satisfies 

n < \\f 3 ,n\\M a (G) but ||/3,n||M 2 (G) < 4 ^ 1/2 - 

Remark 5.7. The proof of Lemma IS~o1 can be modified to show that ||/|Uf d (F n ) < C'(d) \\F\\ mai,...,i) 
for some constant C'(d) depending only on d. In particular, we have ||lw d J|M d (F n ) < C'{d) and 
hence HliyJU/^) < C'{d). 

Note however: 
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Proposition 5.8. Any function f : F^ — ► C, supported on Wd, that is in M^Fqo) must necessarily 
be in UB 

Proof. Indeed, f\ Wd : Wd — ► C admits an extension to a function / : F^ — ► C that is in C*(Foo)* = 
-B(Foo). This follows from jHZl Corollary 8.13]. Now, since, by Remark [5.71 lw d belongs to UB(F 00 ), 
the pointwise product f = f ■ lw d also belongs to UB^F^). □ 

This shows in particular that a function in M2(F 00 )\M^(F 00 ) cannot be supported on W2- Thus 
the above example f$ tn supported on W3 appears somewhat "minimal" . 

Let G be any free group. Recall that we denote by W(d) the set of all words of length d in the 
generators and their inverses. Note that the inclusion Wd C W(d) is strict. We chose to concentrate 
on Wd (rather than on W(d)) because then the ideas are a bit simpler and Lemma 15. HI is somewhat 
prettier in that case: Indeed, that lemma identifies the spaces {/ G Md(G) | supp(/) C Wd} and 
{/ £ Md-i(G) I supp(/) C Wd} with two distinct spaces of functions on G d , thus reducing, in some 
sense, a problem in harmonic analysis to one in functional analysis. However, most of our results 
hold with suitable modification for functions with support in W(d). We will merely describe them 
with mere indication of proof. 

Fix d > 1 and let k < d. Let /: G — > C be a function supported on W(d). Let tt be a partition 
of [1, ... , d] in k disjoint consecutive blocks (intervals) a\, . . . , a/, so that |ai| + • • • + \a k \ = d and 
\oii\ > 1 for alii = 1, . . . , k. We will denote by k(ir) the number of blocks, i.e. we set k(ir) = k. We 
define f w : W(|ai|) X ■ ■ ■ X W(|a fc |) ->• C by 

U(XI,X2, ...,X k ) = f(x\X2 ■ --X k ). 

Note that f 7T (xi, . . . , x k ) = if the product X1X2 ■ ■ .X\. is not a reduced word, since then it has 
length < d. For any function F: W(|ai|) x • • • x W(|afc|) — > C. we denote again 

( 5 - 14 ) II^HMO = ll i? IUf(W(|ai|),...,>V(|a fe |))- 

The preceding proofs (mainly Lemma EH) then yield 

Theorem 5.9. With the preceding notation, we have for any function f with support in W(d) and 
for any integer K > 1 

sup \\f % \\ M M <\\f\\ MK (G) < C(.d,K) sup WUWMin) 

k(ir)<K k(w)<K 

where C(d,K) is a constant depending only on d and K. 

Remark. Let ttq be the partition of [1, . . . ,d] into singletons, so that k(iro) = d. When K > d, we 
have for any / as in 1)5 .14J) 

( 5 - 15 ) SU P II/ttIImM = ll/7rollM(7ro)- 

k(Tv)<K 

Indeed, we have k(no) < K and moreover it is easy to see using (|5.3j) that if a partition ir is less 
fine than another one tt' (i.e. every block in tt is the union of certain blocks of tt') we have 

II/ttIIxctt) < II/tt'IImctt')- 

Since any tt is less fine that ttq, (|5.15j) follows immediately. 



32 



Thus, for all K > d, the norms ||/||m x (G) are equivalent on functions / with support in W(d). 
Indeed, by (|5.14j) they are equivalent to || /"tto IItw(7t) - I n sharp contrast when K < d, in particular 
when K = d — 1, they are no longer equivalent. 

Corollary 5.10. Let G be any group containing a (non-Abelian) free subgroup. Then, for any 9 > 1 
and any c > 9 we have B C (G) ^ Bq{G), consequently there is a representation tt: G —* B(H) with 
\tt\ < c that is not similar to any representation tt' with \tt'\ < 9. 

Proof. Assume by contradiction that the conclusion fails. Then, a fortiori it must also fail for 
G = Fqo, by an "induction" argument as in Proposition 10.51 Hence, by Theorem 12.101 we obtain 
Md(¥ oo) = Md + i(Foo) for some d, contradicting Theorem 15.11 □ 

Remark. In the case of G = SL2(R), Michael Cowling showed me a very concrete proof (that he 
attributed to Haagerup) of the conclusion of Corollarv l5.10l That proof uses the estimates of Kunze 
and Stein from the Bruhat decomposition of SL2(M) and the amenability of the subgroup of 
triangular matrices in SL/2(M). 

Remark. In [HE], we study the same question as in this section but for G = N. We answer a related 
question of Peller concerning power bounded operators (=uniformly bounded representations of 
G = N) , by showing 

M 2 (N) + M 3 (N). 

On the other hand, the main result of [33] implies that if H = £2 we have for any d 

M d {N;H)^M d+1 (N;H). 
However, the same question for H = C remains open when G = N. 
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my talk at the 1998 Ponza conference for A. Figa-Talamanca's 60-th birthday. I am very grateful 
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